Міністерство освіти і науки України Тернопільський державний технічний університет імені Івана Пулюя “ЗАТВЕРДЖУЮ” Декан ФРК _________ А.В.Куцевич (підпис, прізвище, ініціали) “____”______________ 200 __ р. Р О Б О Ч А Н А В Ч А Л Ь Н А П Р О Г Р А М А Д И С Ц И П Л І Н И „Теорія алгоритмів та математичні основи представлення знань”  (назва навчальної дисципліни) підготовки фахівців освітньо-кваліфікаційного рівня бакалавр   Напрям підготовки 6.050902 „Радіоелектронні апарати”  (шифр та назва напряму)  Статус дисципліни: цикл –вибіркових навчальних дисциплін    Факультет контрольно-вимірювальних та радіокомп’ютерних систем    Кафедра біотехнічних систем   Денна форма навчання Нормативні дані Семестри Кількість кредитів Лекції (год.) Практ., семінар.заняття (год.) Лабора-торні заняття (год.) Моду-лі Змісто-вних моду-лів( Загаль-на к-сть годин Самост. робота, годин Форми підсум-кового контро-лю КП, КР, РГР   націона-льних ECTS           П’ятий 1,5 2,25 16 — 16 3 8 32 49 З —  Шостий 1,5 2,25+ 0,5(( 16 — 16 3 8 32 49 Е —  Всього по дисципліні 3 5 32 — 32 6 16 162 98 Е, З —  Робоча навчальна програма розроблена відповідно до освітньо-професійних програм підготовки фахівців ОКР бакалавр галузевого стандарту вищої освіти Міністерства освіти і науки України Програму складено_________ зав. каф., д.т.н. Яворським Богданом Івановичем підпис Схвалено на засіданні кафедри БТ „____” __________20___ р., протокол №___ Завідувач кафедри ___________ Б.І. Яворський підпис Робоча навчальна програма розглянута та схвалена Методичною радою факультету контрольно-вимірювальних та радіокомп’ютерних систем, протокол № ___ від „____” 20____ р. Голова методичної комісії _______ ______________ підпис  МЕТА І ЗАВДАННЯ ДИСЦИПЛІНИ "ТЕОРІЯ АЛГОРИТМІВ ТА МАТЕМАТИЧНІ ОСНОВИ ПРЕДСТАВЛЕННЯ ЗНАНЬ" Мета викладання дисципліни. Метою викладання дисципліни є вивчення змістовних основ математичного апарату теорії алгоритмів та представлення знань потрібних для постановки та розв’язування задач аналізу та побудови оптимальних за вибраними критеріями певної предметної області інформаційних та управляючих систем. За математичну основу взято енергетичну теорію сигналів та систем. Основні завдання дисципліни. Студент повинен знати: математичні моделі представлення сигналів та систем керування; алгоритми побудови представлень та роботи інформаційних та керуючих систем; означення та методи опису алгоритму; означення стійкості алгоритмів, чутливості до малих змін їх параметрів; означення складності алгоритму; поняття про алгоритмічну розв’язність задач та властивості засобів реалізації алгоритмів; ознаки знань; моделювання знань; структурно-лінгвістичні та теоретико-множинні представлення; фактографічні знання інформаційних та управляючих систем і технологій; представлення знань машинними мовами; представлення знань на базі інтернет-технологій. Студент мусить вміти: будувати критерії оптимальності алгоритмів; оцінювати складність алгоритму; виконувати тотожні перетворення алгоритмів з метою побудови конвейєрів, розпаралелювань, систолічних структур; моделювати знання; будувати та перетворювати представлення знань; маніпулювати знаннями в Інтернет. У студента повинні виробитися навики: описування алгоритмів вербально, блок-схемою, графами, мовою Асемблера та високого рівня; маніпулювання (пошук, специфікування, створення, поповнення баз) знаннями в Інтернет;  2. СТРУКТУРА ДИСЦИПЛІНИ ЗА МОДУЛЬНОЮ СИСТЕМОЮ Таблиця 1 № п/п Зміст-ні модулі Назва теми Кількість годин     Лекції Лабор-ні заняття СРС Всього  1 2 3 4 5 6 7  І семестр  МОДУЛЬ 1. Означення, генезис та характеристика алгоритмів  1. ЗМ1 Означення алгоритму....